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Abstract 



Let C be a closed subset of a topological space X , and let / : C — > X. Let us assume 
that / is continuous and f{x) G C for every x e (?C. 
How many times can one iterate /? 

This paper provides estimates on the number of iterations and examples of their 
optimality. In particular we show how some topological properties of /, C, X are 
related to the maximal number of iterations, both in the case of functions and in the 
more general case of set- valued maps. 
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1 Introduction 



Let C be a closed subset of a topological space X, and let / : C — X. We investigate 
the existence of finite or infinite sequences (orbits) in X, where / = {0, 1, . . . , n} 

or / = N, such that Xi = for every i G / with i > 1. 

At this level of generality there is of course no reason for such a sequence to exist 
with n > 1. For this reason we assume two conditions on /: 

• / is continuous; 

• / maps dC back to C, namely f{x) G C for every x G dC. 

For want of a better term, we call this topic "Discrete Viability Theory" . Surpris- 
ingly this problem seems to be quite new. Up to now indeed we have found little related 
literature, although this topic seems to come close to different areas. Let us mention 
some of them. 

• Conventional Viability Theory. This theory, for which we refer the reader to J. 
P. AuBiN yy, considers continuous-time dynamic processes with some control 
mechanism. The main problem is finding conditions under which these processes 
stay within a given set C. As in our problem, these conditions often involve the 
behavior of the flow at the boundary of C. Unfortunately there are relatively few 
theorems for discrete-time models: one example is Theorem 3.7.11 of [I] where 
X = M", C is a convex subset, / is a multi-valued map with convex images, and 
the existence of a fixed point is proven. 

• Fixed point theorems. If / has a fixed point x E C, then we can clearly iterate 
/ infinitely many times starting from x. So the most interesting case is when / 
has no fixed point. Let us assume however that an infinite orbit exists. Then 
under general assumptions the cj-limit of this orbit is a closed /-invariant set, 
hence a fixed point of / as a function acting on the space of closed sets. In 
this way the existence of an infinite orbit is reduced to a fixed point problem. 
Unfortunately up to now this approach didn't work because it's difficult to find 
topological obstructions in the space of closed subsets. 

• Dynamical systems. On one hand our problem can be considered as a problem in 
discrete-time dynamical systems or in topological dynamics. On the other hand, 
to our knowledge in all the literature the iterations are always well defined for 
the trivial reason that C = X, and the main questions concern their asymptotic 
behavior. Continuous-time dynamical systems are weakly related to our topic if 
we add the assumption that / is homotopic to the identity. In this case indeed 
f{x) could be interpreted as the position at time t = 1 of a continuous trajectory 
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which starts from x at time t = 0. If this is the case we could apply the classical 
tools for the study of flows, such as for example the Conley Index Theory (see 
[4]). However in general there is no flow which connects x and f{x), and for this 
reason we dismissed this approach as hopeless. 

• Game Theory. One of the main problems in game theory is the existence of 
equilibria. There are special stochastic games called quitting games [6] for which 
the existence of approximate equilibria is equivalent to the existence of infinite 
orbits for suitable multi-valued functions. We skip the details for which we refer 
the interested reader to [5J. We just remark that it was the context of quitting 
games that led us to discover Example 14. 9[ 

Let us come now to an explicit example of question. If C is an interval in X = 
M, then / admits always a fixed point. Therefore the simplest nontrivial problem in 
Discrete Viability Theory is probably the following one. 

Problem 1.1 Let C be a compact and connected subset of X = M". Let f : C ^ X = 

M" be a continuous function such that f{x) E C for every x G dC . 
How many times can we iterate f starting from a suitable x (z C? 

What motivates us the most is the search for some theorem that implies the existence 
of an infinite orbit for functions that neither have fixed points nor f{C) C C . When 
we started attacking this problem we were rather optimistic about the existence of such 
a theorem under general assumptions on /, C, X, and all the colleagues we contacted 
in that period shared our optimism. The first two iterations are indeed given for free, 
and a simple connectedness argument provides two more iterations. At a first glance 
it seemed also possible to reiterate the argument (see Remark 12. 6p assuming only the 
connectedness of X and C. 

Our optimism decreased when T. Wiandt [S] showed us a simple situation (see 
Example 14.31) where X and C are compact and connected but only four iterations 
are possible. That example showed us that further requirements on /, C, X were 
needed in order to perform further iterations of /. In order to rule out the situation of 
Example 14. 31 we worked in two different directions: either by asking that / is homotopic 
to the identity in a suitable sense (see Problem 12. 2p . or by requiring X to be simply 
connected, since in that example X is the unit circle S^. In both cases we succeeded in 
proving the existence of a fifth iteration (Theorem 12. 7[ Theorem 12.81 and Theorem 12. 12p . 
However, the argument is more involved, and surprisingly more or less the same despite 
of the different additional assumptions. 

The little optimism left become pessimism when we found Example 14.61 where /, 
C, X = are as in Problem II. 1^ / is homotopic to the identity in the suitable sense, 
and nevertheless only six iterations can be computed. 
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In any case we are not sure that this is the end of the story, because probably further 
topological requirements on C can provide more iterations (see Section[5]). The space M? 
is very restrictive concerning the topological options for a subset C that is the closure 
of an open set. It is conceivable that some additional conditions that would imply the 
existence of an infinite orbit (but not necessarily a fixed point) in higher dimensions 
would imply the existence of a fixed point in the X = context. 

In this paper we present some lower bounds for the number of iterations in terms of 
the topological properties of /, C, X, and we show their optimality with some examples. 
In order to give a complete theory we work both with functions and with set-valued 
maps (a good reference on iterating set- valued maps is [3]). Many parts of the theory are 
similar in both cases, but there are also some remarkable differences (see Remark l2.13p . 

This paper is organized as follows. In Section [2] we state the questions and our 
results. In Section [3] we prove the results. In Section H] we present some examples 
showing the optimality of our estimates. In Section we state some open problems. 

2 Statements 

Throughout this paper, unless otherwise stated, X denotes a topological space. Given 
y4 C X, Int(74) denotes the set of interior points, Clos(y4) the closure, dA the boundary 
of A in X. We recall that X is said to be locally connected if every x G X has a 
fundamental system of connected neighborhoods. 

Every F C X may be regarded as a topological space itself, with the topology 
inherited as a subset of X. If now A C y, then Inty(yl), Closy(yl), dyA denote, 
respectively, the set of interior points, the closure, and the boundary of A relative to 
the topological space Y . 

We say that Y satisfies the fixed point property if every continuous function g -.Y ^ 
Y has a fixed point. For example, any nonempty compact convex subset of M" has the 
fixed point property. 

In this paper we make a mild use of Cech-Alexander cohomology, in the sense that 
in some statements we assume that H^{X) = 0, namely that the first Cech-Alexander 
cohomology group (with Z as coefficient group, just to fix the ideas) is trivial. For 
readers which are not familiar with this cohomology theory, in Lemma 13.21 we show 
that for reasonable spaces {e.g. paracompact Hausdorff spaces) this assumption implies 
the following: "for every open set A C X, if A and X \ A are connected, then dA 
is connected". This last property is what we use in this paper. We recall also that a 
simple case in which H^{X) = is when X is locally contractible and simply connected. 
Good references for Cech-Alexander cohomology are Chapter 3 of [2] and Chapter 6 of 

0- 
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2.1 DVT for functions 

The following is the main question in what we called Discrete Viability Theory. 

Problem 2.1 Let X be a topological space, and let C X be a nonempty closed subset. 
Let f : C ^ X be a continuous function such that f{x) G C for every x G dC . 
How many times can we iterate f starting from a suitable x G C ? 

In the following problem we strengthen the assumptions on / by asking that / is 
homotopically equivalent to the identity map on C by a homotopy whose intermediate 
maps also send dC back to the set C. 

Problem 2.2 Let X, C , and f be as in Problem \2.1\ Let us assume that there exists 
a function $ : C x [0, 1] X such that 

• 0) = X for every x G C; 

• 1) = /(x) for every x G C ; 

• $(x,t) G C for every x G dC and every t G [0, 1]. 

How many times can we iterate f starting from a suitable x E C? 

In order to better investigate these problems, we introduce some notations. 

Definition 2.3 Let X , C , and f be as in Problem \2.1l We recursively define a sequence 
{Cnjnen of subsets of X by 

Co:=X, Cn+i := {x e C : /(x) G C„}. 

Then we set 

Iter(/, C, X) := sup{n G N : C„ ^ 0} G N U {+oo}. 

The following proposition clarifies the set-theoretic properties of the notions we have 
just introduced (proofs are trivial). 

Proposition 2.4 Let X be a set, let C ^ X be a nonempty subset, and let f : C X 
be any function. 

Then the notions introduced in Definition \2. 31 fulfil the following properties: 

(1) Iter(/, C, X) is the maximal length of a sequence Xq, • • • , x„ such that Xj = /(xj_i) 
for every i = 1, . . . , n; 
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(2) Cn+i C Cn for every n G N; 

(3) if Cn+i = Cn for some n G N, then Cm = Cn for every m > n; 

(4) if X e Cn+i then f{x) G C„; 

(5) if X e An+i then f{x) G A„; 

(6) iflteT{f,C,X) = k < +oo, then Ai ^ ^ if and only ifi<k. 

We state now the topological properties of the sets An and Cn- 

Proposition 2.5 Let X , C , and f be as in Prohlem \2.1[ 

Then for every n eN we have that (for simplicity we use (?„ instead of dc„ to denote 
boundaries relative to Cn) 

(1) Cn is a closed subset of X; 

(2) f {dn+iCn+2) ^ dnCn+i; 

(3) dnCn+l ^ Cn+2', 

(4) AnU Cn+2 is a closed set. 

Remark 2.6 As a consequence of Proposition 12.41 and Proposition 12.51 by restricting 
the domain and the co domain, we can regard / as a function / : Cn+i Cn, and 
this restriction satisfies /(9„C„+i) C Cn+i- Therefore, if / : C ^ X satisfies the 
assumptions of Problem 12. ![ then / : Cn+i Cn satisfies the same assumptions for 
every G N, and Iter(/, C, X) = n + Iter(/, Cn+i, Cn)- 

If we know a priori that C„ is connected for every n G N, this leads to an inductive 
proof that C„ 7^ for every n G N. But we can find no non-trivial condition that forces 
this to hold, and simple examples can be given where infinite orbits (and also fixed 
points) exist but Cn in not connected for all n > 2. 

If Cn is not connected it may happen that Cn+i is the union of some connected 
components of C„: in this case / can map Cn+i in the remaining connected components 
of Cn, causing Cn+2 to be empty (see the examples in Section Hj). 

This points out once more the importance of relative boundaries in Proposition 12.51 
boundaries are always defined relative to something, and that something can change at 
each step. 

The following result provides our estimates on the number of iterations for Prob- 
lem O 
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Theorem 2.7 Let X, C, and f be as in Problem \2.1\ and let Iter(/, C, X) be as in 
Definition \2.3[ Then we have the following estimates. 



(1) IfdC^iD then Iter(/,C,X) > 2. 

(2) If X is connected, then Iter(/, C, X) > 3. 

(3) If X is connected, and C is connected, then Iter(/, C, X) > 4. 

(4) Let us assume that C is connected, and that X is a paracompact Hausdorff space 
which is connected, locally connected and satisfies H^{X) = 0. 

Then Iter(/,C,X) > 5. 

(5) If dC is a retract o/X\Int(C), and C satisfies the fixed point property, then there 
exists X E C such that /(x) = x. In particular Iter(/, C, X) = +oo. 

Under the assumptions of Problem 12.21 we have the following result (note that there 
are no topological requirements on C and X). 

Theorem 2.8 Let X, C, and f be as in Problem \2.2i and let Iter(/, C, X) be as in 
Definition {KM 

Then we have that Iter(/, C, X) > 5. 

Some examples in Section H] show the optimality of these estimates. 
2.2 DVT for set- valued maps 

In this section we extend some parts of the theory from functions to set-valued maps. 
Let us begin with some notations and definitions. 

Let X be a topological space, let C C X be a closed subset, and let P^(X) be the 
set of nonempty subsets of X. A set-valued map on C with values in X is any map 
f:C^V,{X). 

The first thing we need is some continuity of /. There are several notions of conti- 
nuity for set-valued maps, and all of them are equivalent to standard continuity in the 
case of single-valued maps. The notion we use in this paper is usually referred in the 
literature as upper semicontinuity, and it is defined as follows. 

(use) A map f : C ^ ^*(^) is upper semicontinuous if for every open set f/ C X we 
have that {x G C : f{x) C U} is an open subset of C. 

Then we need to control the behavior of / at dC. The assumption in Problem 12.11 
can be extended to set-valued maps in a weak and in a strong sense (equivalent if / is 
single- valued) , as follows. 
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(Bdr-w) For every x G dC we have that /(x) fl C 7^ 0. 
(Bdr-s) For every x G dC we have that f{x) C C. 

Finally, simple examples (see Example I4.8P show that nothing but the trivial it- 
erations can be expected without connectedness assumptions on the images. For this 
reason, we often need the following property (trivially satisfied by functions). 

(Conn) For every x G C we have that f{x) is connected. 

We can now state the main question in Discrete Viability Theory for set-valued 
maps. 

Problem 2.9 Let X be a topological space, let C X be a nonempty closed subset, 
and let f : C ^*(-^) be a set-valued map satisfying (use), (Bdr-w) or (Bdr-s), and 
( Conn). 

How many times can we iterate f starting from a suitable x G C ? 

In order to study this problem, in analogy with the case of functions we consider 
the sequence of sets {Cn}nm recursively defined by 

Co := X, Cn+i := {xeC: f{x) H C„ ^ 0}, 

and then we define An and Iter(/, C, X) as in Definition 12.31 

The set-theoretic properties of these notions are analogous to the case of functions. 
We sum them up in the following Proposition. 

Proposition 2.10 Let X be a set, let C X be a nonempty subset, and let f : C ^ 

VAX). 

Then statements (2), (3), (6) of Proposition hold true without changes. More- 
over, statements (1), ^ of Proposition 2^ hold true in the following modified 
form: 

(f) Iter(/, C, X) is the maximal length of a sequence Xq, . . . , x„ such that Xi G /(xj_i) 
for every i = 1, . . . ,n; 

ifxeCn+i then fix) nCn^dS ; 
^) ifxe An+i then f{x) C U . . . U A„ and f{x) H A„ 7^ 0. 

The topological properties of the sets An and C„ are analogous to the case of func- 
tions only for small values of n, as stated in the following Proposition. 
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Proposition 2.11 Let X be a topological space, let C X be a closed subset, and let 
f : C V^,{X) be a set-valued map satisfying (use), (Bdr-w) and (Conn). 
Then (we use (9„ instead of dc„ to denote boundaries relative to Cn) 

(1) Cn is a closed subset of X for every n G N; 

(2) Aq and Ai are open subsets of X; 

(3) d,C2 C Cs; 

(4) AiU C3 is a closed subset of X , hence Aq U A2 is an open subset of X ; 

(5) ^2^3 C C4; 

(6) A2U C4 is a closed subset of X , hence AqU AiU A^ is an open subset of X ; 

(7) ifxe dsd n then f{x) n ^ and f{x) n A3 ^ 0. 

The following result is the counterpart of Theorem 12.71 for set- valued maps. 

Theorem 2.12 Let X be a topological space, let C X be a closed subset, let f : C ^ 
V^,{X) be a set-valued map, and let Iter(/, C, X) be as in Definition \2.3[ 
Then we have the following estimates. 

(1) IfdC^dS and f satisfies (Bdr-w) then Iter(/,C,X) > 2. 

(2) Let us assume that X is connected, and f satisfies (use), (Bdr-w), and (Conn). 
Then Iter(/,C,X) > 3. 

(3) Let us assume that X is connected, C is connected, and f satisfies (use), (Bdr-w), 
and (Conn). Then Iter(/,C,X) > 4. 

(4) Let us assume that 

• X is a paracompact Hausdorff space which is connected, locally connected 
and satisfies H^{X) = 0; 

• C is connected; 

• f satisfies (use), (Bdr-s), and (Conn). 
Then Iter(/,C,X) > 5. 

The optimality of these estimates follows from the optimality of the corresponding 
estimates for functions. 

Remark 2.13 Example 14.91 shows that statement ([3]) is the best one can expect under 
assumption (Bdr-w) (note that we assumed (Bdr-s) in statement (j4])). In that example 
indeed X is M^, C is a contractible compact set which satisfies the fixed point property 
for functions, and all images of / are convex sets. 
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3 Proofs 



3.1 Topological lemmata 

The five lemmata we collect in this section are the technical core of this paper. 

The first one is standard point-set topology. The statements may seem trivial: 
nevertheless, at least dH), (Ej), and ([3]) are false without local connectedness assumptions. 

Lemma 3.1 Let Y be a locally connected topological space. 
Then the following implications are true. 

(1) IfV(^Y is any subset, and V is a connected component ofV, then dV C dV . 

(2) IfV(^Y is closed, and V is a connected component of V , then dV = V Ci dV . 

(3) For every family of subsets ofY we have that 



(4) Let us assume that Y is connected, A (^Y is an open subset such that Y \A is 
connected, and A' is a connected component of A. Then Y \A' is connected. 



Statement (1). Let x G dV . Then x G Clos(V^') C Clos(\^), hence either x G dV 
or X G Int(P^). Assume by contradiction that x G Int(\^). Since Y is locally connected 
there exists a connected neighborhood U oi x contained in V . Since U is connected 
it is necessarily contained in V' , but this implies that x G Int(l^') and contradicts the 
assumption that x G dV . 

Statement (2). We have that dV C V' because V is closed, and dV C dV because 
of the statement ([T]). The opposite inclusion V fl dV C dV is trivial (it holds true also 
without the local connectedness of Y or the closedness of V). 

Statement (3). Let x be a point in the boundary of the union, and let U be any 
connected neighborhood of x. By assumption there exists io & I such that U fl Aig ^ 
and \J \ Aig ^ 0. By the connectedness of U this implies that U fl dAig ^ 0. Since x 
has a fundamental system of connected neighborhoods, this is enough to conclude that 
X belongs to the closure of the union of the boundaries. 

Statement (4). If A is connected the conclusion is trivial. Otherwise, let {Ai}i^j be 
the set of connected components of A\A' so that 




Proof. 



Y\A' = {Y\A)u[jA = [j[{Y\A)UA,]. 
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Thus it is enough to show that {Y \ A) U Ai is connected for every i E I . Since 
Ai is a nontrivial subset of the connected space Y , we have that dAi ^ 0, hence by 
statement ([T]) 

(D^dA,(ZdA = d{Y\A)(ZY\ A. 

Since Clos(Aj) is also connected it follows that {Y \ A)U Ai = {Y \A)U Clos(Aj) is 
the union of two connected sets with nonempty intersection, hence it is connected. □ 

The second lemma relates the cohomological assumption on the space to the con- 
nectedness of the boundary of suitable subsets. We use this result every time we want 
to prove that the boundary of an open set is connected. 

Lemma 3.2 Let Y he a paracompact Hausdorff topological space such that H^{Y) = 0. 
Let A (1 Y be a connected open set such that Y \A is also connected. 
Then dA is connected. 

Proof. We recall that a topological space is connected if and only if its 0-dimen- 
sional reduced Alexander cohomology group (with any coefficient group) is trivial. 

Let us consider the long exact sequence of reduced Alexander cohomology groups 
for the pair (y, Clos(A)) (see [21 Theorem 2.13]): 

... — > H%Clos{A)) — y H\Y, aos(A)) — > H\Y) — > ... 

In this sequence we have that if°(Clos(y4)) = because Clos(A) is connected, and 
H^{Y) = 0. This implies that H\Y, Clos(yl)) = 0. 

By the strong excision property in paracompact Hausdorff spaces (see Exercise 6B 
in [21 p. 89] or Theorem 5 in [3, p. 318]) we can subtract A to both Y and Clos(y4) 
obtaining that 

H\Y \ A, OA) = H\Y, aos(A)) = 0. 
Thus in the long exact sequence for the pair {Y \ A, dA) 

... — > H\Y \A) — > H%dA) — >H\Y\A,dA) — > ... 

we have that H^{Y \ A, dA) = and H^{Y \ A) = because y \ A is connected. It 
follows that H^{dA) = 0, which is equivalent to say that dA is connected. □ 

The following result is used in the sequel every time we prove the existence of a 
fifth iteration. We state and prove it under the joint hypotheses of Lemma 13.11 and 
Lemma 13. 2[ We suspect it can be true also without the local connectedness assump- 
tion, but in that case the proof could be much more involved. On the contrary, the 
cohomological assumption is likely to be necessary. 
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Lemma 3.3 Let Y be a paracompact H aus dor ff locally connected topological space such 
that H^(Y) = 0. Let Ki, K2, U be three subsets such that 



(i) KinK2 = 0; 

(ii) U is open and Y \ U is connected; 
(ill) dU (ZKiU K2; 

(iv) dU n Ki and dU fl K2 are closed sets. 

Then U is the disjoint union of two subsets Ui and U2 such that dUi C Clos(fri) 
and dU2 C C\os{K2). 

Proof. Let U' be any connected component of U. By (ii) and statement (jlj) of 
Lemma [3TT] we have that Y\U' is connected, and therefore from Lemma [3.21 we deduce 
that dU' is connected. Due to statement ([1]) of Lemma [3TT] and assumption (iii) we have 
that dU' C dU C KiU K2. We can therefore write 



By assumptions (i) and (iv), the two terms in the right hand side are closed and 
disjoint, hence one of them must be empty. This proves that every connected component 
U' of U satisfies either dU' C Ki or dU' C K2. 

Let {f/i}ie/ be the set of connected components of U whose boundary is contained 
in Ki, and let {Uj}j^j be the set of connected components of U whose boundary is 
contained in K2. Let us set 



It is clear that t/i fl f/2 = and f/i U f/2 = U. Moreover from statement ([3]) of 
Lemma [3. II we have that 



and similarly for U2- □ 

A first consequence of Lemma [3.31 is the following result, which is the main tool in 
the proof of Theorem 12. 8[ 

Lemma 3.4 It is not possible to decompose the unit square [0, 1] x [0, 1] as the disjoint 
union of subsets Ai (i = 0, 1, 2,3,4) satisfying the following properties: 



dU' = {dU' n Ki) U {dW n K2). 
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(Al) (0,1) G A2 and (1,1) G Ai; 



(A2) Aa does not intersect the side [0, 1] x {1}; 

(A3) Ao does not intersect the other three sides; 

(A4) A3, A2 U A4,, ^1 U ^3 U A4, are closed sets; 

(A5) Aq is an open set and OAq C ^2 U ^3 U A^. 

Proof. Let us set for simplicity Q := [0, 1] x [0, 1]. First of all we show that, up to 
modifying the sets Aq, . . . , A4,, we can assume that they fulfil (A[T]) through (Al5]) and 
also the following additional property: 

(A6) Q \ ^0 is connected. 

Let indeed P be the union of the three sides considered in (v^lS]). By (Al3]) the closed 
set Q\Ao contains the connected set P. Let V be the connected component of Q \ .4.0 
containing P. Let us set Aq := Q \ V and Ai := Ai fl V for i = 1, 2, 3, 4. 

It is easy to see that the sets Aq, . . . , A4 are disjoint and satisfy assumptions (A[T]) 
through (AHj), and (A6). Moreover ^0 is open because V is closed. Finally, from 
statement ([2]) of Lemma 13.11 we have that 

dAo = dV = d{Q \Ao)nV = dAonV C {A2 U A3U A4) nV = A2U A3U Ai, 

which proves also (A[5]). 

Roughly speaking, what we have done in this first part of the proof is to fill the 
holes of .4.0 which do not touch P, as shown in the following picture (P is the union of 
the lower and lateral sides of the squares). 





From now on we drop tildes and we assume that Aq, ... ,.44 satisfy (A[T]) through 
(A6). 

Since of course H^{Q) = 0, we can apply Lemma 13.31 with Y = Q, Ki = A3, 
K2 = A2U A4, U = Aq. We obtain that .4o is the disjoint union of two sets A'q and Aq 
such that OA'q C ^3 and OA'q C ^2 U A4. Together with (AH]) this implies in particular 
that .4q U .4i U .43 U A4 and Aq U .42 U A^ are closed subsets of Q. 
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Let us consider now the side S" := [0, 1] x {1}, which can be written in the form 

5 = n u ^1 u ^3 u A4)] u [5 n (Aq u A u A^)] =■■ Si u ^2. 

By (Al2]) we have that S* fl ^4 = 0, which proves that SiH S2 = 0. By (A[T]) we have 
that (1, 1) G 5*1 and (0, 1) G 5*2. Since 5*1 and 5*2 are closed sets, this contradicts the 
connectedness of 5*. □ 

The last lemma is the set-valued extension of a well known result for continuous 
functions. 

Lemma 3.5 Let X be a topological space, let C X be a closed subset, and let f : 
C Vi,{X). Given A C C, let f{A) be the image of A, defined as the union of f{x) 
when X ranges in A. 

If f satisfies (use) and (Conn), and A is connected, then f{A) is connected. 

Proof. We argue by contradiction. Let us assume that U and V are open subsets of 
X such that f{A) fl U and f{A) fl V are nonempty disjoint sets whose union is f{A). Let 
X & A. Since f{x) is connected and contained in /(v4), it is clear that either f{x) C U 
or f{x) C V . Therefore if we now define 

f/i:={xGA: /(x)C[/}, := {x G A : /(x) C r}, 

we have found two nonempty disjoint open subsets of A whose union is A. This con- 
tradicts the connectedness of A. □ 

3.2 Proof of Proposition 12.51 

As a general fact we recall that, since each Ci is a closed set, the closure CloSj(2') in Ci 
of any subset Z d coincides with the closure Clos(Z) of Z in X. 

Statement (1) This can be easily proved by induction using the definition of C„ and 
the continuity of /. 

Statement (I2D Since Cn+2 is closed we have that f{dn+iCn+2) ^ /(C'n+2) ^ C'n+i- 
Moreover 

C Clos„+i(A„+i) = Clos(A„+i), 

hence 

f{dn+iCn+2) c /(aos(A„+i)) c aos(/(A,+i)) c aos(A„) = c\osn{Cn \ a+i). 

We have thus estabhshed that /(i9n+iC'n+2) ^ C'n+i H Clos„(C„ \ C„+i), which is 
equivalent to say that /(9„+iC„+2) ^ dnCn+i- 
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Statement ([3]) Let us argue by induction. The case n = follows from the assump- 
tion that f{dC) C C. Assume now that (9„C„+i C Cn+2 for some given n. By state- 
ment (l2l) and the inductive hypothesis we have that f {dn+iCn+2) ^ <9nCn+i ^ Cn+2, 
which proves that dn+iCn+2 ^ Cn+s and completes the induction. 

Statement ([4]) By statement ([3]) we have that 

C10S(A„) = Cl0S„(A„) =AnU dnAn = A„ U (9„(C„ \ A„) = A„ U (9„C„+l C An U C„,+2, 

hence, since Cn+2 is closed, Clos(y4„ U Cn+2) = Clos(y4„) U Clos(C„+2) ^ U Cn+2, 
which completes the proof. □ 

3.3 Proof of Theorem [27fl 

Statement ([1]) Trivial because dC C C2. 

Statement ([2]) If C = X, then Iter(/, C, X) = +00. If C is a proper subset of 
the connected space X, then dC 7^ 0, which proves that Iter(/, C, X) > 2. Assume 
by contradiction that it is exactly 2. This means that X = Aq U Ai U A2. Applying 
statement (jl]) of Proposition 12.51 with n = and n = 1, we deduce that both Aq U A2 
and Ai are nonempty closed sets and this contradicts the connectedness of X. 

Statement ([3]) By the previous statement we know that Iter(/, C, X) > 3. Assume 
by contradiction that it is exactly 3. This means that C = Ai U A2 U A^. Applying 
statement (jlj) of Proposition 12.51 with n = 1 and n = 2, we deduce that both Ai U A3 
and A2 are nonempty closed sets and this contradicts the connectedness of C. 

Statement ([4]) Since X and C are connected, from statement ([3]) we know that 
Iter(/, C, X) > 4. Assume now by contradiction that it is exactly 4. Applying state- 
ment (jlj) of Proposition 12.51 with n = 1, 2, 3 we have that AiU A^U A^, A2 U A4, and 
A3 are nonempty closed subsets of X. 

Since dA^ = dC C ^2 U A3 U A4, we can apply Lemma [3.31 with Y = X, Ki = A3, 
^2 = A2 U A4, U = Aq. We obtain that Aq is the disjoint union of two sets A'q and Aq 
such that dA'Q C A3 and dA'^ C A2UA4. This implies in particular that A0UA1UA3UA4 
and Aq U A2 U A4 are closed subsets of X. 

Let us consider now the connected set /(C), and let us write 

/(C) = [/(C) n (A[, u Ai u A3 u A4)] u [/(C) n (A[; U A2 U A4)] =: Fi U F2. 

Then Fi and F2 are closed subsets of /(C). They are also nonempty because /(C) 
intersects Ai, A2 and A3. Finally, they are disjoint because /(C) fl A4 = 0. This 
contradicts the connectedness of /(C). 
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Statement ([5]) Let r : X \ Int (C) dC be a retraction, and let 




/(x) if /(x) G C 
r(/(x)) if/(x)^Int(C). 



It is not difficult to see that g : C ^ C is continuous (one only needs to verify that 
it is well defined when /(x) G dC). Since C satisfies the fixed point property there 
exists xo G C such that g{xo) = xq. We claim that xq is indeed a fixed point of /. 

If /(xo) G C then xq = fi'(xo) = /(xq) and so xq is also a fixed point of /. Assume 
now by contradiction that /(xq) ^ C. Since f{dC) C C, this implies that xq ^ dC. On 
the other hand, in this case g{xQ) = r(/(xo)) G dC, which is absurd. This completes 
the proof. □ 



Let C be a connected component of C, and let X' be the connected component of X 
containing C. Since / is homotopic to the identity it is easy to see that / maps C 
to X'. From now on we can therefore assume that C and X are connected, so that by 
statement ([3]) of Theorem 12.71 we have that Iter(/, C, X) > 4. 

Assume now that it is exactly 4. Applying statement (jlj) of Proposition 12.51 with 
n = 1, 2, 3 we have that Ai U As U A4, A2 U A4, and are nonempty closed subsets of 
X. Moreover Aq is open and DAq C ^2 U ^3 U ^4. 

Step 1. We prove that dCnA^^%. 

Let us assume indeed by contradiction that dC = OAq C A2UA4, hence in particular 
that U U A4 is a closed set. Now we consider the connected set /(C) and we write 



Then Fi and F2 are closed subsets of /(C). They are also nonempty because /(C) 
intersects Ai, A^ and ^3. Finally, they are disjoint because /(C) fl = 0. This 
contradicts the connectedness of /(C). 

Step 2. Let xq G dCP\A^. We show that there exists a continuous curve 7 : [0, 1] — C 
such that 7(0) = Xo and 7(1) G dC fl A2. 

To begin with, let us consider the curve 71 : [0, 1] — > C defined by 71 (t) = $(xo,t). 
This curve takes its values in C because the homotopy sends dC back to C. We can 
therefore extend it to a curve 72 : [0, 2] ^ X by setting 



3.4 Proof of Theorem ESI 



/(C) = [/(C) n {A, u A3 u A4)] u [/(C) n (Ao u u A^)] =-. u F2. 




71 (t) ifte[o,i], 

/(7i(t-l)) iftG[l,2]. 
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The curve 72 is continuous (one only needs to check that it is well defined for t = 1). 
Moreover 72(1) = f{xo) G A2, 72(2) = fifixo)) G Ai, and for every t G [1,2] we have 
that 72(t) G /(C) C AqU AiU A2U A3. 

We claim that 72 (t) G Aq for some t G [1, 2]. Assume indeed that 72 (t) G AiUy42Uy43 
for every t G [1, 2]. Then 

[1, 2] = {t G [1, 2] : 71 (t) G A2 U A4} U {t G [1, 2] : 72(t) G U A3 U A4} =: Ji U h. 

Thus Ji and /2 are closed sets, and they are nonempty because 1 G /i and 2 G 
12- Moreover they are disjoint because 72([1,2]) fl ^4 = 0, and this contradicts the 
connectedness of [1,2]. 

Let us set now := inf{t G [1,2] : 72(t) G Aq}. From the definition of infimum 
it is clear that 72(t) G C for every t G [0,t^,] and 72(i*) G dAo = dC. We claim that 
72 (tj,) G A2. Let us consider indeed 

[1, U] = {te [1, U] : 72(t) e U A3} U {t G [1, t^] : 72(t) G ^2}. 

Once again the two sets in the right hand side are closed and disjoint, and the second 
one is nonempty because it contains t = 1. By the connectedness of [l,t*] it follows 
that the first one is empty and therefore 72 (t*) G A2. 

The curve 7 we are looking for is just (a reparametrization of) the restriction of 72 
to the interval [0,t^]. 

Step 3. Let 7 be the curve of step 2, and let 

A := {(r,t) G [0,1] X [0,1] : $(7(r),t) G A} 

for 2 = 0, 1,2,3,4. If we show that the Ai?> satisfy assumptions through (Al5]) of 
Lemma 13.41 we have a contradiction. 

Since 7(0) G A3 we have that $(7(0), 1) = /(7(0)) G A2, hence (0, 1) G ^2- Since 
7(1) G A2 we have that $(7(1), 1) = /(7(1)) G Ai, hence (1, 1) G A- This proves (A[T]). 

Since the image of / is contained in Aq U Ai U A2 U A3 it follows that $(7(r), 1) = 
/(7(r)) ^ A4 for every r G [0, 1], which proves (AI2]). 

Since 7(0) and 7(1) belong to (9C, and $ sends dC back to C, we have that $(7(0), t) 
and $(7(1), t) are in C for every t G [0, 1]. Since also $(7(r),0) = 7(r) G C for every 
r G [0, 1], this proves (Al3]). 

Finally, (ASj) and (Al5]) follow from the continuity of $(7(r),t) and the analogous 
properties of the Aj's. □ 

3.5 Proof of Proposition 12.111 

Statement ([1]) This can be easily proved by induction using the definition of C„ and 
the upper semi continuity of /. 
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Statement ([2]) The set Aq = X \ C is open because C is closed. Now since 



A^ = {xeC : fix) n C = 0} = {x G C : f{x) C Aq}, 

and since / satisfies (use), we have that Ai is an open subset of C. In order to conclude 
that it is also an open subset of X it suffices to prove that Ai fl dC = 0. This follows 
from (Bdr-w). 

Statement ([3]) Let x G diC2. Since C2 is closed we have that x G C2, hence either 
X E C3 OT X E A2. Let us assume by contradiction that x E A2. Then f{x) ^ AqU Ai 
and f{x) n Ai 7^ 0. Since Aq and Ai are open sets, and /(x) is connected, we have 
that f{x) C Ai. This means that actually A2 = {x E Ci : f{x) C Ai}, and thus it is 
an open subset of Ci contained in C2. Therefore if x E A2 then x E Inti(C2), which 
contradicts the initial assumption that x E diC2- 

Statement ([4]) The argument is the same used in the proof of statement (jl]) of 
Proposition I2.5[ Since Ci is closed and diC2 C C3 we have that 

Clos(Ai) = Closi(Ai) = U diAi = U di{Ci \ A{) = A^U diCi C U C3, 

hence, since C3 is closed, Clos(v4i U C3) = Clos(v4i) U Clos(C3) = Ai U C3. 

Statement ([5]) We argue more or less as in the proof of statement ([3]). 

Let X E 92C3. Since C3 is closed we have that x E C3, hence either x G C4 or 
X G A3. Let us assume by contradiction that x G A3. Then /(x) C (Aq U A2) U Ai and 
/(x) n A2 7^ 0. Since Aq U ^2 and Ai are open sets, and /(x) is connected, we have 
that /(x) C Aq U A2. This means that actually A3 = {x G C2 : /(x) C Aq U A2}, and 
thus it is an open subset of C2 contained in C3. Therefore if x G A3 then x G Int2(C3), 
which contradicts the initial assumption that x G 92C3. 

Statement ([6]) Same proof of statement (jl]) with indices increased by 1. 

Statement ([7]) Let x G 93C4 fl A4. Since x G A4 we know that /(x) fl A3 7^ and 
/(x) C Aq U Ai U A2 U A3. Let us assume by contradiction that /(x) fl A2 = 0, hence 
that /(x) is contained in the open set Aq U Ai U A3. Now consider U := {x G C3 : 
/(x) C Aq U Ai U A3}. It is an open subset of C3 which is contained in C4 (all points 
in U lie indeed in C4). Since x E U, we conclude that x G Int3(C4), which contradicts 
the initial assumption that x G d^C^. □ 
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3.6 Proof of Theorem [232] 

Statement ([1]) Trivial because dC C C2. 

Statement ([2]) If C = X, then Iter(/, C, X) = +00. If C is a proper subset of the 
connected space X, then dC 7^ 0, which proves that Iter(/, C, X) > 2. Assume by 
contradiction that it is exactly 2. This means that X = U Ai U A2. By statements 
([2]) and (jlj) of Proposition 12.111 we know that both Aq U A2 and Ai are nonempty open 
sets and this contradicts the connectedness of X. 

Statement ([3]) By the previous statement we know that Iter(/, C, X) > 3. Assume 
by contradiction that it is exactly 3. This means that C = AiU A2V^ A^. By statements 
dl]) and ([6]) of Proposition 12.111 we know that in this case both Ai U ^3 and A2 are 
nonempty closed sets and this contradicts the connectedness of C. 

Statement (|4j) Since X and C are connected, from statement ([3]) we know that 
Iter(/, C, X) > 4. Assume now by contradiction that it is exactly 4. From state- 
ments dll, (SD, and (ED of Proposition ETn] we know that Ai U A3 U A4, A2 U and 
^3 U ^4 = C3 are closed sets, but we don't know whether A^, is closed or not. 
Let us prove that in any case A^ fl dC is closed. Indeed, since 

C10S(A3) = Cl0S3(A3) = A3 U 93A3 = A3 U 93(6-3 \ A3) = A3 U 93C4, 

and since 53C4 C C4 = A4, we have that A3 fl dC is closed if and only if d^C^ fl dC = 0. 
Let us assume by contradiction that there exists x G 193C4 fl dC. By (Bdr-s) we have 
that /(x) C C, hence /(x) fl Aq = and therefore 

fix) = [fix) n (Ai U A3 U A4)] U [fix) n (A2 U A4)] =: Fl U F2. 

Thus Fl and F2 are closed subsets of fix). Moreover, since x G dsC^ = 93C4 fl A4, 
from statement (JTj) of Proposition EUT] we deduce that Fi and F2 are nonempty. Finally, 
they are disjoint because fix) fl A4 = 0. This contradicts the connectedness of fix). 

Once we know that A3 fl dC is closed we can proceed as in the case of functions. We 
apply Lemma [3731 with Y = X , Ki = A3, K2 = A2 U A4, U = Aq and we obtain that Aq 
is the disjoint union of two sets Aq and Aq such that OA'q C C1os(A3) C A3 U A4 and 
(9Aq C C1os(A2 U A4) = A2 U A4. This implies in particular that Aq U Ai U A3 U A4 and 
Aq U A2 U A4 are closed subsets of X. 

Now we consider /(C), which is a connected set because of Lemma [331 and we write 

fiC) = [fiC) n (A[, u Ai u A3 u A4)] u [fiC) n (a;' u A2 u A4)] . 
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Since /(C) fl = 0, the two sets in brackets in the right hand side are disjoint. 
They are also nonempty because /(C) intersects Ai, and A3. Finally, they are closed 
subsets of /(C). 

This contradicts the connectedness of f{C). □ 



4 Examples 

The first four examples show that the estimates of Iter(/, C, X) given in the first four 
statements of Theorem 12.71 are optimal. 

Example 4.1 Let X := {0} U [2,4] with the topology inherited as a subset of the real 
line, let C := {0, 4}, and let / : C ^ X be defined by /(O) = 3 and /(4) = 0. 

Then X, C, and / satisfy the assumptions of Problem 12.11 (in this case indeed 
dC = {4}), and Iter(/,C,X) = 2. 

Example 4.2 Let X := M with the usual topology, let C := {0} U [2,4], and let 
/ : C X be defined by f{x) = (x - 2)(x - 4)/3. 

The function / maps 2 and 4 to 0, then it maps inside (2,4), and finally it maps 
the open interval (2, 4) outside C. 

Therefore X, C, and / satisfy the assumptions of Problem 12.11 Moreover X is 
connected, C is not connected, C2 = dC = {0,2,4}, C3 = {2,4}, and C4 = 0. In 
particular Iter(/, C, X) = 3. 

Example 4.3 Let X = {(x, j/) G : x'^ + y'^ = 1} he the circle, which we parametrize 
as usually with the angles in [0,27r]. Let C := [27r/5, Stt/S] (namely 3/5 of the circle), 
and let / : C ^ X be the counterclockwise rotation by Att/5 (namely 2/5 of the way 
around the circle). 

It turns out that X, C, and / satisfy the assumptions of Problem 12.11 (in this case 
indeed dC consists of the two points corresponding to 27r/5 and 87r/5). Moreover X 
and C are connected, and it is not difficult to see that Iter(/, C, X) = 4. The sets 
Ci, . . . , C4 are represented in the following picture. 




We can obviously replace 5 with any greater odd integer d. In this way we obtain a 
function which can be iterated exactly d — 1 times. 
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Example 4.4 Let us consider the following subsets of the real plane: 



C := {(x, 0) G : x G M}, Xi := |J ([5A;, 5k + 2] 



p2 



Let X := XiU C . Clearly both X and C, with the topology inherited as subsets of 
are connected, simply connected, contractible. Let / : C — X be defined by 



/(x,0) 



(x + 2,0) if X G [5/c, 5k + 3] for some k E Z, 

(x + 2, |5A; + 4 - x| - 1) if x G [5A; + 3,5k + 5] for some k e Z. 



Roughly speaking, C is the x axis, X is the union of C and some periodically 
arranged vertical stripes, / is a translation by 2 in the x direction followed by a vertical 
bending inside the stripes. The following picture shows the action of / on some points 
of C. 




The boundary of C in X is the union of the segments of the form [5k, 5k + 2] x {0} 
(the intersection of C with the vertical stripes). The function / just translates these 
segments in the x direction, keeping them inside C. Therefore all the assumptions of 
Problem 12. II are satisfied. It is not difficult to check that Iter(/, C, X) = 5, and the sets 
C2, . . . , C5 are those represented in the following picture (we represent only one period, 
of course). 



• — I — * — I — * I — • — I — * — I — I I — • — I — h 



C2 C3 C4 C5 

The function / is also homotopic to the identity in the sense of Problem 12.21 since 
both are homotopic to the translation by 2 in the x direction. Therefore also the 
assumptions of Problem 12.21 are satisfied, and this shows the optimality of the estimate 
of Iter(/, C, X) given in Theorem 12. 8[ 

Note that in Example 14.41 above the set C is not compact. At the present we have 
no example of a function f : C ^ X satisfying the assumptions of Problem 12.11 with X 
simply connected, C compact and connected, and Iter(/, C, X) = 5. 
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As we have seen, Example 14.41 above shows also the optimality of Theorem I2.8[ We 
now give another example, in which the subset C is not only closed, but also compact. 

Example 4.5 Let us consider polar coordinates (p, 9) in the Euclidean plane. Let 

X := {(pcos^,psin^) e : 1 < p < 3, ^ G [0, 27r]}, 
Yi := {(pcos0,psin^) G : 1 < p < 2, ^ G [0,27r]}, 
Y2 := {(pcose,psin^) G : 2 < p < 3, 27r/5 < < 87r/5}. 

Let C := FiUY25 and let / : C — X be the function represented in polar coordinates 

by 




We claim that X, C, and / satisfy the assumptions of Problem 12. 2[ Indeed, due 
to our choice of X, dC contains only the arc with p = 2 and 6 G [— 27r/5, 27r/5], and 
the two line segments with p G [2,3] and 6 G {— 27r/5, 27r/5}. Therefore the function / 
sends dC in the points with p = 5/2 and 6 G [27r/5, 67r/5], hence inside C. As for the 
required homotopy, roughly speaking it can be constructed in three steps: reduction to 
the level p = 2, rotation, reduction to the level p = 5/2. 

After the first iteration all points have radius equal to 5/2, while with regard to 
the angle we have the identical situation of Example 14. 3[ It is now simple to see that 
Iter(/, C,X) = 5 and the sets Ci, ...,6*5 are those represented in the following picture. 




Ci C2 C3 C4 C5 

The following Example refers to the Euclidean case of Problem II. 1[ It is probably 
the main example of this paper. 

Example 4.6 Let X := be the Euclidean plane, and let C be as in Example 14.51 
Let f : C X he represented in polar coordinates by 

It is clear that X and C are connected, and X is simply connected. We claim that 
X, C, and / satisfy the assumptions of Problem 12. 1[ In this case indeed dC contains 
also the points in C with p = 1 and p = 3, but the image of these points is contained in 
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the level p = 2, hence inside C. Moreover, the function / is homotopic to the identity 
in the sense of Problem 12.21 (as in Example 14.51 the homotopy can be realized through 
the level p = 2). 

After two iterations all points have a radius strictly between 2 and 3, while with 
regard to the angle we have the identical situation of Example 14.31 It is not difficult to 
see that Iter(/, C,X) = 6 and the sets Ci, . . . ,Cq are those represented in the following 
picture. 




Ci C2 C3 C4 C5 Ce 

The constructions presented in Example 14.31 and Example 14.61 can be extended to 
higher dimensions, proving that also the triviality of some higher dimensional cohomol- 
ogy groups of C and X doesn't imply the existence of an infinite orbit. 

Example 4.7 Let X be the unit sphere in M^" = C", and let di, . . . ,dn be pairwise 
coprime odd integers each greater than or equal to 5. Let us define := exp^Ani/dk), 
and 

Let O be the set of points {zi, . . . , z„) G X with < arg(2;fe) < in/dk for every 
k = 1, . . . ,n, and let C := X \ 0. 

For this choice it is clear that C is contractible, H^{X) = for all 1 < i < 2?2 — 1, 
and Iter(/, C, X) = did2 ■ ■ ■ d^- 

Again, one can improve the construction via the same process as in the passage from 
Example 14.31 to Example 14.61 to get a similar example with X = R^" and H^{C) = for 
all 1 < 2 < 2n - 1. 

Now we present two examples concerning set- valued maps. The first one shows that 
without connectedness assumptions on the images only trivial iterations are guaranteed. 

Example 4.8 Let X := R with the usual topology, and let C := [0,4]. Let f : C ^ 
V^{X) be defined by 

r {2} ifa;G [0,1)U(3,4], 
f{x):= I {2,5} ifxG{l,3}, 
[{5} ifa;G(l,3). 

It is easy to show that X and C are connected (and even contractible), / satisfies 
(use) and (Bdr-s), and Iter(/, C, X) = 2. 
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The following Example shows the optimality of statement ([3]) in Theorem I2.12[ 



Example 4.9 Let X := with the usual topology, let Q be the square [0, 2] x [0, 2], 
let S be the segment with endpoints (2,0) and (3,0), and let C := Q U S . Let d{x,y) 
denote the distance of the point {x, y) from the boundary of Q. Let f : C ^ ^*(-^) be 
defined in the following way: 

• if (x, y) = (2, 0), then f{x, y) is the segment with endpoints (1, 1) and (3, 0); 

• if (x, y) E S \ Q, then f{x, y) is the singleton {(1, 1)}; 

• if (x, ?/) E Q\S, then f{x,y) is the singleton {{3,d{x,y))}. 

In a few words, / is single- valued except at (2, 0): it send dQ \ S to (3, 0), in turn 
(3,0) and the rest of S \ Q are sent inside the square at (1, 1), and the interior of Q 
is sent outside C. Finally, the image of (2, 0) is the minimal convex set for which the 
resulting function turns out to be upper semicontinuous. 

Therefore / satisfies (use), (Bdr-w), (Conn). Moreover Iter(/, C, X) = 4, and the 
sets Ci, . . . , C4 are those represented in the following picture. 



5 Open problems 

As mentioned in the introduction, the following is probably the main question in Dis- 
crete Viability Theory. 

Open Problem 5.1 Find nontrivial sufficient conditions on f , C, X in order to have 
that Iter(/, C, X) = +00. 

Here "nontrivial" means that these conditions should be satisfied by reasonable 
classes of functions / without fixed points and with /(C) ^ C. 

A first step in this direction could be to understand whether strengthening the 
topological assumptions on /, C, X guarantees further iterations. This leads to the 
second question. 



Open Problem 5.2 Under the assumptions of Problem \2. 1\ find intermediate results 
between statement Oj and statement ^ of Theorem\2.1 . 
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Example 14.41 shows that 5 iterations is the most one can expect even when C and 
X are contractible, hence as simple as possible from the topological point of view. This 
seems to be the tombstone on the search of further iterations. Nevertheless, we point out 
once again that in that example C is not compact. So a new frontier is understanding 
the role played by compactness in this subject, even in the simpler case. 

Open Problem 5.3 Find the maximal number of iterations which are assured under 
the assumptions of Prohlem \l.l[ 

We know that this number is at least 5 and at most 6. We also know that if this 
number is 6 it is a matter of compactness. If this is the case, then we can ask ourselves 
what happens with further topological requirements on C, for example if H^{C) = 
(just to rule out Example 14.61) . We know from Example 14.71 that we cannot expect an 
infinite orbit, but maybe the lower bound on the number of iterations increases. 

Finally, a technical point for topologists. 

Open Problem 5.4 Find the minimal assumptions on Y under which Lemma lS^ can 
be proved. 
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